#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
////int main()
////{
//	//if (0)
//	//	printf("hh");
//	//if (1)
//	//	printf("xx");
//
//	/*if (1)
//		printf("haha\n");
//	else if (0)
//		printf("hehe\n");
//	else
//	{
//		printf("xixi\n");
//	}*/
//
//	//int age = 0;
//	//scanf("%d", &age);
//
//	//printf("%d", age);
//
//	//int n = 0;
//	//scanf("%d", &n);
//
//	//if (n % 2 == 1)
//	//	printf("yes");
//	//else
//	//	printf("no");
//
//	//int n = 0;
//	//scanf("%d", &n);
//	//if (n % 2 == 0)
//	//	printf("no");
//	//else
//	//	printf("yes");
////	return 0;
////}
////int main()
////{
////	return 0;
////}
////
////int main()
////{
////
////	return 0;
////}
//
////int main(void) {
////	int a = 0;
////	int b = 2;
////	if (a == 0)
////		printf("hehe");
////	else if (b == 2)
////		printf("123\n");
////	else
////		printf("abc\n");
////
////	return 0;
////}
//
////int main()
////{
////
////
////	return 0;
////}
////int main()
////{
////	int num = 0;
////	if (5 = num) {
////		printf("hehe\n");
////	}
////
////	return 0;
////}

//int main()
//{
//	int day = 0;
//
//	while (1)
//	{
//		scanf("%d", &day);
//		switch (day)
//		{
//		case 1:
//			printf("周一\n");
//			break;
//		case 2:
//			printf("周二\n");
//			break;
//		case 3:
//			printf("周三\n");
//			break;
//		case 4:
//			printf("周四\n");
//			break;
//		case 5:
//			printf("周五\n");
//			break;
//		case 6:
//			printf("周六\n");
//			break;
//		case 7:
//			printf("周日\n");
//			break;
//		default:
//			printf("非法输入");
//			break;
//
//		}
//	}
//
//
//	return 0;
//}


//int main()
//{
//	int day = 0;
//
//	while (1)
//	{
//		scanf("%d", &day);
//		switch (day)
//		{
//		case 1:
//		case 2:
//		case 3:
//		case 4:
//		case 5:
//			printf("工作日\n");
//			break;
//		case 6:
//		case 7:
//			printf("周末\n");
//			break;
//		default:
//			printf("非法输入");
//			break;
//
//		}
//	}
//
//
//	return 0;
//}
//int main(void) {
//	int n = 1;
//	int m = 2;
//	switch (n) {
//	case 1:
//		m++;
//	case 2:
//		n++;
//	case 3:
//		switch (n) {
//		case 1:
//			n++;
//		case 2:
//			m++;
//			n++;
//			break;
//		}
//	case 4:
//		m++;
//		break;
//	default:
//		break;
//	}
//	printf("m = %d, n = %d\n", m, n);
//
//	return 0;
//}
//int main()
//{
//	int i = 1;
//	while (i <= 10) {
//		if (i == 5) {
//			continue;  // 跳至判断部分；
//		}
//		printf("%d ", i);
//		i++;
//	}
//
//	return 0;
//}

//int main(void) {
//	int ch = getchar();
//	putchar(ch); // 输出一个字符；
//
//	return 0;
//}

//int main(void) {
//	int ch = 0;
//	// ctrl+z - getchar 就读取结束；
//	while ((ch = getchar()) != EOF) {
//		putchar(ch);
//	}
//
//	return 0;
//}

//int main()
//{
//	char ch = 0;
//	while ((ch = getchar()) != EOF)
//	{
//		putchar(ch);
//	}
//
//	return 0;
//}

//int main()
//{
//	int a = getchar();//getchar读取到键盘输入字符1 将其转换为ascll码值49(int) 将其给a 此时a为49
//	printf("%d\n", a);//所以这里打印结果为49
//	int ret = putchar(a);//putchar的参数类型为整形 其接受a(49) 将其转化为字符1 这是函数的功能 所以会打印字符1
//	printf("\n");
//	printf("%d\n", ret);//对putchar的返回结果进行打印  其接受49 返回类型是int 所以打印的效果为49
//
//	return 0;
//}

//int main()
//{
//	char a = getchar();//getchar读取到键盘输入字符1 将其转换为ascll码值49(int) 将其给a 但a为char 所以此时a为字符1
//	printf("%c\n", a);//所以这里打印结果为1
//	int ret = putchar(a);//putchar的参数类型为整形 其接受a(49) 将其转化为字符1 这是函数的功能 所以会打印字符1
//	printf("\n");
//	printf("%d\n", ret);//对putchar的返回结果进行打印  其接受49 返回类型是int 所以打印的效果为49
//
//	return 0;
//}

//int main()
//{
//	int ch = 0;
//	while ((ch = getchar()) != EOF)//合法输入进入循环
//	{
//
//		if (ch < '9' && ch>'0')//隐式类型转换 对比
//		{
//			putchar(ch);
//		}
//	}
//
//	return 0;
//}

//int main(void) {
//	int ch = 0;
//	while ((ch = getchar()) != EOF) {
//		if (ch < '0' || ch>'9') {
//			continue; // 发现不是数字，跳回判断部分，重新getchar；
//		}
//		putchar(ch);
//	}
//
//	return 0;
//}

//int main(void) {
//	char password[20] = { 0 };
//	printf("请输入密码:>");
//	scanf("%s", password);
//	printf("请确认密码(Y/N) :>");
//	while (getchar() != '\n')
//	{
//		getchar();
//	}
//	int ch = getchar();
//	if (ch == 'Y') {
//		printf("确认成功\n");
//	}
//	else {
//		printf("确认失败\n");
//	}
//
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int ret = 1;
//	scanf("%d", &n);
//
//	for (; n > 0; n--)//从n开始乘 直到n=1才不乘
//	{
//		ret = ret * n;
//	}
//
//	printf("%d", ret);
//
//	return 0;
//}
//
//int main()
//{
//	int ret = 1;
//	int sum = 0;
//	int n = 10;
//	int j = 10;
//	for (; j > 0; j--)
//	{
//		ret = 1;
//		for (; n > 0; n--)
//		{
//			ret = ret * n;
//		}
//		sum = sum + ret;
//	}
//
//	printf("%d", sum);
//
//	return 0;
//}
//
//int binsearch(int x, int arr[10], int n)
//{
//	int left = 0;
//	int right = n - 1;
//	while (left <= right)
//	{
//		int mid = (left + right) / 2;
//		if (arr[mid] < x)
//		{
//			left = mid + 1;
//
//		}
//		else if (arr[mid] > x)
//		{
//			right = mid - 1;
//		}
//		else
//		{
//			return mid;
//		}
//	}
//	printf("不存在该数字\n");
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int x = 0;
//	scanf("%d", &x);
//	int n = sizeof(arr) / sizeof(arr[0]);
//	int k = binsearch(x, arr, n);
//	printf("查找的数字的下标为%d", k);
//	return 0;
//}
//三个整数 从大到小输出
//int main()
//{
//	int a = 0;
//	int b = 0;
//	int c = 0;
//
//	scanf("%d %d %d", &a, &b, &c);
//	//先找出前两个数中较大值 然后和第三个数比较 就能得到最大值 且该值放在a，第一个数中
//	//然后后两个数比较 中间小于最后 则对换即可
//	if (a < b)
//	{
//		int tmp = a;
//		a = b;
//		b = tmp;
//	}
//
//	if (a < c)
//	{
//		int tmp = a;
//		a = c;
//		c = tmp;
//	}
//
//	if (b < c)
//	{
//		int tmp = b;
//		b = c;
//		c = tmp;
//	}
//
//
//	printf("%d %d %d", a, b, c);
//	return 0;
//}

//求两个数的最大公约数
//试除法
//int main()
//{
//	int a = 0;
//	int b = 0;
//	scanf("%d %d", &a, &b);
//
//	int max = a;
//	if (a > b)
//	{
//		max = b;
//	}
//
//	while (1)
//	{
//		if (a % max == 0 && b % max == 0)
//		{
//			printf("最大公约数为%d", max);
//			break;
//		}
//		else
//		{
//			max--;
//		}
//	}
//
//	return 0;
//}

//求两个数的最大公约数
//辗转相除法
//int main()
//{
//	int m = 0;
//	int n = 0;
//	int t = 0;
//	scanf("%d %d", &m, &n);
//
//	while (t = m % n)
//	{
//		m = n;
//		n = t;
//	}
//
//	printf("最大公约数为%d", n);;
//
//	return 0;
//}